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Detailed Description Text - DETX (16) : 

The identification of routing paths which satisfy 
Equations (2a) and (2b) 

according to various embodiments of the present invention is 
illustrated in 

FIG. 3. As shown in FIG. 3, upon receipt of a data 
transmission request (block 

10) a network controller 95 determines if the signal to be 
transmitted is a 

constant bit rate signal or a variable bit rate signal (block 
12) . If the 

signal is a variable bit rate signal, the network controller 
ident i f i es ne t work 

routing paths which have an associated "cost" (which serves 
as a proxy for the 

total delay and the queuing delay) that is less than or equal 
to some maximum 

specified value. This is accomplished by determining the 
cost associated with 

each link in a potential network routing path (block 20 and 
block 22) and, 

using these cost values, determining the total cost 
associated with the routing 

path (block 24) . This total cost is then compared to the 
maximum allowable 

cost permitted for the signal which is to be transmitted 
(block 26) . This 

process is repeated until the total cost has been computed 
and compared to the 

.maximum allowable cost for some or all of the paths over 
which the data could 

be transmitted across the network (block 28) or until a path 
satisfying the 
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criteria is located (block 26) . In this first embodiment of 
the present 

invention, the cost associated with each link (block 20) is 
determined a 

C.sub.l q.sub.i +C.sub.2 p.sub.i where q.sub.i and p.sub.i 
are the queuing and 

propagation delays of the i.sup.th link. These link values 
are summed (block 

24) to determine the total cost for a path and that total 
cost is compared to 
C . sub .1 C . sub . 2 . 



Detailed Description Text - DETX (17) : 

If the signal to be transmitted is a constant bit rate 
signal, then, the 

network controller determines if propagation time data is 
available (block 14) . 

If propagation time data is not available, the cost 
associated with each link 

in a potential network routing path (block 3 0 and block 32) 
is again determined 

and, using these cost values, the total cost associated with 
the routing path 

(block 34) is determined. This total cost is then compared 
to the maximum 

allowable cost permitted for the signal which . is to be 
transmitted (block 36) . 

This process is repeated until the total cost has been 
computed and compared to 

the maximum allowable cost for some or all of the paths over 
which the data 

could be transmitted across the network (block 38) or until a 
path satisfying 

the criteria is located (block 36) . In this second 
embodiment of the present 

invention, the cost associated with each link (block 30) is 
determined by 

2C.sub.l q.sub.i + (C.sub.l +C . sub . 2 ) p . sub . i where q.sub.i and 
p. sub. i are the 

queuing and propagation delays of the i.sup.th link. These 
link values are 

summed (block 34) to determine the total cost for a path and 
that total cost is 

compared to C.sub.l (C.sub.l +C.sub.2) 



Detailed Description Text - DETX (18) : 
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If the signal to be transmitted is a constant bit rate 
signal and 

propagation time data is available, the cost associated with 
each link in a 

potential network routing path (block 40 and block 42) is 
again determined and, 

using these cost values, the total cost associated with the 
routing path (block 

44) is determined. This total cost is then compared to the 
maximum allowable 

cost permitted for the signal which is to be transmitted 
(block 46) . This 

process is repeated until the total cost has been computed 
and compared to the 

maximum allowable cost for some or all of the paths over 
which the data could 

be transmitted across the network (block 48) or until a path 
satisfying the 

criteria is located (block 46) . In this third embodiment of 
the present . 

invention, the cost associated with each link (block 40) is 
determined by 

(c.sub.l -p . sub . min) q. sub . i +x.sub.O p.sub.i where q.sub.i 
and p . sub . i are the 

queuing and propagation delays of the i.sup.th link, 
p. sub. min is the minimum 

propagation delay and x.sub.O = (c.sub.l +c.sub.2) (c.sub.l 
-p . sub .min) /2c . sub . 1 . These link values are summed (block 
34) to determine the 

total cost for a path and that total cost is compared to 
C . sub .1 x . sub . 0 . 



Detailed Description Text - DETX (31) : 

As will be understood by those of skill in the art, any 
conventional 

"shortest path" routing technique may be modified to utilize 
the cost 

evaluation and proxies of the present invention. As such, i 
should be 

understood that the present invention is not limited to any 
particular path 

selection technique, as any number of conventional technique 
may be used to 

carry out the present invention simply by modifying the 
"cost" value which is 

attributed to each transmission link in the network and by 
calculating a 
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Detailed Description Text - DETX (28) : 

At step S14, the sum of costs ranging from the maximum 
cost to a [n (the 

number of nodes) -l]th largest cost is set as the upper limit 
value CUB. In the 

present embodiment, the number of nodes is 10 (A to J) . As 
the sum of costs 

ranging from the maximum cost of 2 6 (between A and E) to the 
ninth cost, 

therefore, 78 is set as the upper limit value CUB. Because 
2 6 (between A and 

E)+20 (between C and D)+20 (between F and J) +2 (between A and 
B) +2 (between A 

and G) +2 (between B and C) +2 (between C and F) +2 (between E 
and F)=78. 
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